Các ghi chép lịch sử sớm nhất về các Sultan của Brunei không được biết rõ do thiếu thốn nguồn sử liệu về lịch sử buổi đầu dựng nước của Brunei. Ngoài ra đã có một nỗ lực nhằm Hồi giáo hóa lịch sử nước này, với "chính sử" không phù hợp với nguồn thư tịch nước ngoài được kiểm chứng Batu Tarsilah - cuốn gia phả ghi chép về các triều vua của Brunei - chưa được bắt đầu mãi cho đến năm 1807. Vì vậy, phần nhiều sự diễn giải về lịch sử dựa trên các nguồn thư tịch và truyền thuyết sơ khai của Trung Quốc. Xem chừng những năm đầu của Hồi quốc Brunei lại phụ thuộc vào sự ủng hộ của Trung Quốc, và có lẽ những vị Sultan thuở ban đầu đều có gốc gác Trung Quốc. Hơn nữa những vị Sultan đầu tiên có thể đã du nhập tôn giáo ngoại lại như Hindu giáo hay Phật giáo, với tên gọi ban đầu cho thấy rõ nguồn gốc này.